Convex polytope

Results: 110



#Item
21Polytopes / Convex analysis / Computational geometry / Convex hull / Convex polytope / Convex set / Minkowski addition / Polyhedron / Polyhedral combinatorics / Geometry / Mathematics / Convex geometry

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Minimum Convex Container of Two Convex Polytopes under Translations∗ Hee-Kap Ahn† Sang Won Bae‡

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-17 10:27:30
22Algebraic topology / Polygons / Polyhedron / Facet / Convex polytope / Geometry / Polytopes / Polyhedra

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 Sufficiently Fat Polyhedra are Not 2-Castable∗ David Bremner† Alexander Golynski‡

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:35
23Video game development / Bounding volume / Collision detection / Convex geometry / Theoretical computer science / Minimum bounding box / Convex polytope / R-tree / Algorithm / Geometry / Mathematics / 3D computer graphics

OBB-Tree: A Hierarchical Structure for Rapid Interference Detection TR96S. Gottschalk, M.C. Lin, D. Manocha

Add to Reading List

Source URL: www.cs.unc.edu

Language: English - Date: 2012-03-14 09:38:57
24Convex polytope / Abstract polytope / Geometry / Polytopes / Simplex

Parameterized complexity and improved inapproximability for computing the largest j-simplex in a V -polytope Ioannis Koutis Computer Science Department Carnegie Mellon University Pittsburgh, PAUSA

Add to Reading List

Source URL: ccom.uprrp.edu

Language: English - Date: 2011-03-02 23:58:48
25Algebraic topology / Topology / Conjectures / Hirsch conjecture / Convex polytope / Simplex / Facet / Simple polytope / 5-polytope / Geometry / Polytopes / Polyhedral combinatorics

CCCG 2011, Toronto ON, August 10–12, 2011 Pushing the boundaries of polytopal realizability David Bremner∗ Antoine Deza†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:14
26Matroid theory / Oriented matroid / Real algebraic geometry / Matroid / Discrete geometry / Convex polytope / Combinatorics / Arrangement of hyperplanes / Polychoron / Geometry / Mathematics / Polytopes

CCCG 2010, Winnipeg MB, August 9–11, 2010 Complete enumeration of small realizable oriented matroids Hiroyuki Miyata ∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:17
27Computational geometry / Euclidean plane geometry / Convex polytope / Polygon / Simple polygon / Star-shaped polygon / Convex hull / Monotone polygon / Geometry / Polygons / Triangulation

CCCG 2009, Vancouver, BC, August 17–19, 2009 Open Problems from CCCG 2008 Erik D. Demaine∗ The following is a list of the problems presented on

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2009-09-02 14:31:48
28Euclidean geometry / Convex geometry / Convex polytope / Cyclic polytope / Simple polytope / Simplex / H-vector / Abstract polytope / Geometry / Polytopes / Polyhedral combinatorics

Inner diagonals of convex polytopes Extended Abstract David Bremner and Victor Klee∗ 1

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:07:01
29Mathematical optimization / Computational geometry / Convex hull / Graham scan / Algorithm / Linear programming / Polygon / Convex polytope / Geometry / Mathematics / Convex hull algorithms

ICS 164 – Spring 2008 – Midterm Name: Student ID: 1:

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2014-04-25 02:18:01
30Linear programming / Abstract polytope / Polyhedral combinatorics / Geometry / Polytopes / Convex polytope

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Polynomial irreducibility testing through Minkowski summand computation Deepanjan Kesh and Shashank K Mehta∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:08:09
UPDATE